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(54) A Shared buffer memoty switch for a ATM switch Ing eystem and Its broadea&ting control 
method 



(57) A shared buffer memory switch for an ATM 
switching system and its bro^lcasling control method 
are provkJed whteh can guarantee the cell trarwfer qual- 
ity deftnsd for each connection by maintaining the se- 
quence order d arrival tor each cell even if ordinary arxJ 
broadcasting cells are mixed. When an input cell is a 
broadcasting cell, bit map data showing a broadcasting 
destination intormaticn is read from a broadcast regis- 
tration table (6) based on the routing inlonnation derived 
from a header informatton ot the cell,.aQa,gaa^rTOS1or 
fitnriq^ thp c all in the shared buffer m emoiy (31 is writte n 
i_n,alLttie.^c telLess pointBr queues ol'FIFOs (9-) corre- 
sponding to all output ports shown In the broadcasting 
destination information, and the call is stored in the 
shared buffer memory (3} with the brc»dcasttng destlna- 
1k>n tnrormation. In reading a cell, an address of the 
sfmred buffermemo^^ 

OQ llsTe aa from the address pointer QUQ ua- Qf-FIFO (9-l. 
and.mo-c ejLis outputj:o tfw corresponding output port 
In the case where-SS^WT^a broadcasting cell, the 
broadcasting destination infonTiatton attached to the cell 
Is reset for the corresponding output port arKi the revised 
broadcasting dastinatksn riformat»n arrd the cell is 
stored in the same address of the shared buffer memory 
until all broadcasting destination infonr^tion are reset. 
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OoAcrlption 

The present inventbn relates lo a shared buffer 
memory awitch for an ATM (Asynchronous Trarwfer 
Mode) switching system and its broadcasting control 
method, and, more partteularly, to a shared buffer mem- 
ory swftch which can output ordinary colls and broad- 
casting cells in the order of their arrival without providing 
a specific address pointer queue for a broadcasting con- 
trol and Its broadcasting control method. 

Buffer memories are generally used for a switch of 
the ATM switc h ing sys tern . This is ma in ly for th e pu rpose 
of avoiding a collision of cells (each cell forms a packet 
of intormatlon of fixed length) in the switch m which cells 
to be switched are flowing. There are several switch ar- 
chitectures for the ATM switching system, and they are 
categorized as the following four types of switches in the 
view point of the location of buffer memories being pro- 
vided in the switch, and each of architecture is shown In 
FIG. 1. 

The first type of switch Is a shared buffer memory 
switch, which has a buffer memory commonly used for 
— all Input traffic (the flow of cells coming lnio the swttch" 
through input ports) lo be routed to any output port The 
second type of switch is an input buffer memory switch, 
which has an input buffer memory provided at each of 
input ports of the switching matrix for adjusting an output 
of each cell into an output highway of the switch to avoid 
a collision of cells in the highway The third type of switch 
is an input arxi output buffer switch, which has an input 
butler memory and an output buffer memory befrig pro- 
vided a1 each of input ports and output ports of the switch 
respectively, and the transmission speed of cells In the 
switch is accelerated for avoiding a collision of cells. The 
fourth type of switch Is a crosspolnl buffer switch, which 
has a buffer memory provided at each of the crosspoinls 
of the switching matrix. 

Among those four types of switch, the shared buffer 
memory switch is explained below by refen-ing to FIG. 2 
which Illustrates a block diagram showing an N x N (a 
number of input ports and output ports is N respectively} 
shared buffer memory switch, and other related draw- 
ings of FIGs. 3. 4, 5 and 6. 

As shown in Fl G. 2. the shared buffer memory switch 
has the following functional components; . 
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a writing cycle of the operation, and reading cells in 
the shared buffer memory 3 out to the time division 
multiplex data bus 12 in a reading cycle of the oper- 
ation, 

a FIFO (first-in -first-out) merrxjry 4 as an address 
pointer queue for storing and indicating address 
Intormatlon of Idle area which Is available In the 
shared buffer memory 3, 

a FIFO menrKJfy 5. which is one physical memory 
divided into several logical queuing memories, as 
address pointer queues for each of output ports 
(from No. 1 to No. N) and for a broadcasting opera- 
tion, by which one ceil Irom an input port is transmit- 
ted lo a piural number of output ports slmuttane- 
ously, and each address pointer queue stores and 
Indicates the address infomiation of the shared 
buffer memory 3 in which the cell to be routed to the 
output port is stored, simultaneous access to multi- 
ple address pointer queues not being available as 
this memory is a single physical memory, and 
a broadcast registration table 6 for the broadcasting 
operation and storing^the information of broadcast- 
ing destlnatlohs In the 'form of bit map data corre- 
sponding to each of output ports. 



a siTared buffer memory 3 with a large capacity for 
temporarily storing cells from any of the input ports 
11 to any of output ports 14. 
a cell multiplexer 1 for multiplexing Incoming cells 
through input ports and outputting the muHlptexed 
cells to a time division multiplex data bus 12, and a 
cell demultiplexer 7 for demultiplexing and distribut- 
ing the mufliplexed cells on the time division multi- 
plex data bus 12 to each of output ports, 
a shared buffer memory control 2 for controlling the 
operation of writing cells on the time division multi- 
plex data bus 12 into the shared buffer memory 3 in 



FIG. 3 shows an outiine of cell format used for the 
ATM switching system. Each cell has a header field of 5 
bytes and a user Information field of 48 bytes, and the 
header field contains various information for handling 
30 this cell for call processing control. Among Uiose pnfor- 
matlon. VPI (Virtual Path Identifier) and VCI (Virtual 
Channel Identifier) are used as routing infomnation. and 
are extracted by the cell multiplexer 1 . This routing infor- 
mation extracted by tiw cell multiplexer is supplied to the 
3S Shared buffer memory control 2 through a routing Infor- 
mation path 1 3. 

TiTe cell multiplexer 1 also multiplexes all cells com- 
ing into the switch tiirough each of Input ports, and out- 
puts them in a form of frame on the time division multiplex 
*o data bus 1 2 as shown In FIG. 4. 

FIG. 4 illustrates a multrframe format on the time di- 
vision multiplex data bus 12. As shown In this figure, a 
multiframe 2 1 is consisted by a cell slot group 22 for ceils 
coming into through the input ports 1 1 and a cell slot 
4S group 23 for cells going out through the output ports 1 4. 
Each cell slot in each cell slot group is assigned in cor- 
respondence to each input port and each output port, 
e.g. the cell slot 24 is assigned to a cell from input port 
No. 1 and the cell slot 25 is assigned to a cell to output 
« port No. 1. FIG. 4 also Illustrates a noting hformadon 
on the routing information path 1 3. The routing informa- 
tion extracted by the cell multiplexer 1 is put into each 
slot position which con-esponds to each input port, eg. 
the slot position 26 contains the routing infomrtation for 
ss the cell from the input port No. 1. 

FIGs. 5(a), (b), (c)and(d) are provided for explaining 
how the shared buffer memory switch works for switch- 
ing ordinary cells. 
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As shown in FIG. 5(aJ, the call muHiplaxsr 1 multi- 
plexss all cells coming through input ports 11 and puts 
oach of thoea cells into each celt slot position for the input 
port Irame on the time division multiplex data bus 12 In 
CO rresponda nee to each Ir^ut port, and at the same time. * 
the routing infomnation extracted from the header of each 
cell Is trar^sfcrred through the routing iriofmation path 
1 3. The routing oiformation indicates the number of out- 
going port for the cell to be routed. As an exannple, RG. 
S{a) shows No. 3 outgoing port as the routing infomnatton to 
tor the cell coming through No. 1 Input port and No. 7 
outgoing port as the routing information (or the cell com- 
ing through No. N input port 

FIG. 5(b) illustrates the writing operation by the 
shared buffer memory control 2. It is assumed that the »s 
idle area of shared buffer niemory 3 exists in each ad- 
dress of 'BBB'. 'MMM' and 'NNN' (other idle areas be- 
tween the address *B5B* and the address *MMM' are 
omitted). The address Irrformation of those Idle area are 
stored in the address pointer queue of FIFO 4 through ^ 
the Information path 15. 

When the shared buffer memory control 2 receives 
the routing bnfonmatJon corresponding to the No. 1 input 
port from the cell multiplexer 1 through the rc»jting infor- 
mation path 13, it discriminates the number outgoing ss 
port for the cell to be routed and also it extracts an Idle 
address of the shared buffer memory 3 from the address 
pointer queue of FIFO 4 through the information path 16 
for storing this call into the shared buffer memory 3. In 
this example shown In FIG. 5(b), the routing destination 30 
of the cell from No. 1 input port te to No. 3 output port, 
and the address *BBB" is extracted for storing the cell 
being transferred in the celt slot for No. 1 Input port on 
the t'me division multiplex data bus 1 2 into the shared 
buffer memory 3. 

Having completed the storage of the celt into the ad- 
dress "BBB" of the shared buffer memory 3, the shared 
buffer memory control 2 then writes the address Informa- 
tion of 'BBS' into the address pointer queua of FIFO 5 
corresponding to the No. 3 outgoing port through the in- 
formation path 1 7. 

In this manner, the cell In the celt slot for No. N input 
port on the time division multiplex data bus 12 is stored 
in the shared buffer memory with Its address of "MMM*. 
- and the address information at "MMM' is written in the 
address pointer queua of RFO 5 for the No. 7 outgoing 
port 

The reading cycle of operation for the shared buffer 
memory control 2 will be described hereafter by referring 
to FIQ. 5(c). « 

In the reading cycle, the shared buffer memory con- 
trol 2 reads the address pointer queue of FIFO 5 for each 
output port ana by one through the information path 1 8. 
The address information read out from the address point- 
er queue of FIFO 5 for a specific outgoing port is referred « 
as the address of the shared buffer memory 3 from which 
the celt being stored is to be read out, and the cell read 
out from the shared buffer merTK>ry 2 is put into the cell 



slot on the time division muttplsx <^ta bus 12 corre- 
sponding to the output port. 

In the case of an example sftown in FIG. 5(c), the 
address infomnallon of "BBS" Is read out from the ad- 
dress point queue of FIFO 5 for the No. 3 outgoing port, 
the cell in the shared buffer memory 2 with the address 
'BB6' is read out and then the cell Is put Into the cell slot 
on the tinne division multiplex data bus 1 2 corrsspondir>g 
to the No. 3 outgoing port. Also, at the time of reading 
for the address pointer queue of FIFO 5 for the No. 7 
output port, the address Information of 'MMM* is read 
out, the cell in the shared buffer memory 2 with the ad- 
dress "MMM' ts read out and then-the cell is put Into the 
cell slot on the time division multiplex data bus 12 corre- 
sponding to the No. 7 outgoing port. 

The cell in each of cell slots for the output ports on 
the time division multiplex data bus 12 is transfen-ed to 
the cell demuftiplexer 7 which demultiplexes cells on the 
time division multiplex data bus 12 and distributes each 
call to the oon-esponding output port. 

As exptelned above, the ordinary celt coming 
through one of input ports is switched and output through 
one of output ports. In the case of the broadcasting (or 
multicasting) operation which is used for a broadcast ap- 
plication, a multiple connection in desktop conference 
applications, etc., the cell to be broadcasted coming 
through one of input ports is switched and output to a 
plural number ol output ports simultaneously. 

This broadcasting operation is handled by the ad- 
dress pointer queue for the broadcasting operation 
shown as FIFO BC of the FIFO memory 5 and the broad- 
cast registration table 6 in FIG. 2, and FIG. 6 shows the 
outline of the broadcast registration table 6. 

The broadcast registration table 6 registers destina- 
tion output ports for each broadcasting cell In ihe form of 
bit map data in which each bit corrssponds to each out- 
put port, and a bit position set as "1 " indicates the desti- 
nation output port. The bit map data for each broadcast- 
ing cell is registered when the connection of the cell is 
set up and eliminated when the connection of the cell is 
released. The bit map data for a particular broadcasting 
cell is Indexed and extracted by the routing Infonnation 
based on VPI and VCI in the operation of the shared buff- 
er memory control 2. 

The writing operation for the broadcasting celt is sim- 
ilar to that for the ordirury cell, but the reading operation 
Is differsm. The writing operation and the reading oper- 
ation for tha broadcasting cell will be descr&ed in the 
following with the reference to FIG. 2. 

When a broadcasting celt Is input thn:>ugh one of in- 
put ports, the shared buffer memory control 2 can distin- 
guish that this cell Is a broadcasting cell by the routing 
informatian transfen-ed from the cell multiplexer 1, and 
extracts an address of idle area in the shared buffer 
memory from the FIFO 4 through the information path 
1 6. The shared buffer mennory control 2 stores the cell 
(the broadcasting cell) Into the area of the shared buffer 
memory irxiicated by the extracted address, and than 
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wrrtes the address rito the addrass poinler queue for the 
broadcasting control FIFO BC through the information 
path 17. 

In the reading operatbn for the broadcasting control, 
the shared buffer memory oontrol 2 reads out the ad- s 
dress of ih© shared buffer memory in wtiich the broad- 
casting cell is being stored from the address pointer 
queue FIFO BC through the information path 19. After 
the broadcasting cell has been reed out, the shared buff- 
er memory control 2 then extracts the bit map data cor- io 
resporxJing to the cell from the broadcast registration ta- 
ble 6. The shared buffer memory control 2 puts the cell 
into each cell slot for the output ports in accordance with 
the bit map data showing the bit positions with '1 

As descrtosd above for the conventional shared 
butfer memory switch arxf its broadcasting operation, the 
switch works for the ordinary cells arKl the broadcasting 
cells independentiy, and it is sometimes common for the 
address pointer queue for the broadcasting cells to have 
prbrity in the reading operation and this causes an irreg- ^ 
ular operatton in that the ordinary cell written In the ad- 
dress pointer queue for a specific output port anived ear- 
lier than a broadcastihg cell, and is read out later than 
the broadcasting cell to tlie same output port. Therefore, 
the shared buffer memory switch cannot maintain these- 
quence ol outputting cells in the order of arrival of cells, 
and this causes problems in guarantee of the trar^ster 
quality at the same level defined for each connection be- 
cause ordinary cells and broadcasting calls are output to 
an output port in a different order even it those cells have 30 
the same transfer quality which should guarantee main- 
taining the sequence of outputting in the order of arrival. 

The present Invention solves such problem, and Is 
intended to provide a sliared buffer memory switch for 
an ATM switching system and Its broadcasting method 3S 
which can guarantee the ceil transfer quality initially de- 
fined for each connection even if ordinary arKi broacb:ast- 
ing cells are mixed. 

To attain such object, the shared buffer memory 
switch according to the present Invention comprises a '*o 
first address pointer queue of a first-in-first-out memory 
lor storing addresses of idle areas in the shared buffer 
memory, a plurality of second address pointer queues of 
a first-in-ftrst-out (FIFO) memory each of which is pro- 
Ivided for each of the output ports for storing addresses 45 
of storage area in the shared buffer menrory in which the 
cells to be output to the corresponding output port are 
stored, a broadcast registration table which stores 
broadcasting destination information for each of broad- 
casting cells, and a shared buffer memory control. so 

The shared buffer memory control performs the op- 
eration of writing cells from Input ports Into the sliared 
buffer memory and reading cells from the shared buffer 
memory to output ports. 

In writing a broadcasting cell into the shared buffer ss 
memory, the shared buffer memory control reads an ad- 
dress for storing the broadcasting cell from the first ad- 
dress pontar queue, reads a broadcasting destination 



infonration of the broadcasting cell from the broadcast 
registration table based on the routing information de- 
rived from an information contaaned in a header of the 
broadcasting cell, writes the address Into ail second ad- 
dress pointer queues whose oon-espondtng output ports 
are Indicated by the broadcasting destination informa- 
tion, and stores the broadcasting cell with the broadcast- 
ing desthation information into an area of the shared 
buffer memory indicated by the address. 

In reading a broadcasting cell from the shared buffer 
memory, the shared buffer memory control reads an ad- 
dress from the second address pointer queue corre- 
spondhg to the output port to which the cell is to be out- 
put, reads a cell from the shared buffer memory with the 
address, outputs the cell to the output port, eliminates a 
destination informatbn added to the broadcasting cell 
corresponcfing to a output port cun-ently being proceed- 
ed, and stores the broadcasting cell with the destination 
Infomnatlon again into the same address In the shared 
buffer memory. 

The siTared buffer memory switch according to the 
present invention further comprises an riformation 
checking means tor recognizing completion of reacflng a 
broadcasting cell stored in the shared buffer memory to 
all destination output ports hdicated in the broadcasting 
destination Information by referring the broadcasting 
destination information added to the broadcasting cell, 
and upon recognition of completion of reading the broad- 
casting call, making idis the adc^ass having been used 
for storing the broadcasting cell into the shared buffer 
memory. 

In the shared buffer memory switch according to the 
presem invention, the broadcasting destinatksn friforma- 
tkm forms a bit map data whose each bit position corre- 
sponds to each of the output ports. 

In addition, the broadcasting control method for the 
shared buffer memory switch according to the present 
invent ton provides a first address pointer queue of a 
first-in -first-out memory for storing addresses of idle area 
in the slwed buffer memory, a plurality of second ad- 
dress pointer queues of a first-ih -first-out memory each 
of which is provided for each of the output ports for stor- 
ing addresses of storage area in the shared buffer mem- 
ory in which the calls to be output to the correspor^ing 
output port are stored, a broadcast registration table 
which stores broadcasting destination information for 
each of broadcasting cells, and a shared buffer memory 
control which has the foltowing steps of controlling oper- 
ation; 

In writing a broadcasting cell, reading an address for 
storing the broadcasting cell into the shared buffer mem- 
ory from the flrsi address pointer queue, reading a broad- 
casting destination information of the broadcasting cell 
from the broadcast registration table based on the rout- 
ing information derived from an information contained in 
a header of the broadcasting cell, writing the address into 
all second address pointer queues whose corresponding 
output ports are indicated by the broadcasting destina- 
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ticn infomration, and storing the broadcastng cell wrth 
the broadcasting destinatior information into an area ot 
the shared buffer memory incBcated by the address, 

In reading a broadcasting cell trcm the shared butfer 
memory, readng an address from the second address s 
pointer queue, reading a cell from the shared buffer 
memory wfth the address, outputting said cell to the out- 
put port, eliminating a destination inforrrstion added to 
the broadcasting cell corresponding to a output port cur- 
rentty being prcxesded, and storing the broadcasting cell to 
again into the same address in the shared buffer mem- 
ory. 

Furthermore, the broadcasting control rriethod for 
the shared buffer memory switch according to the 
present invention further provldss steps of recognizing is 
completion of reading a broadcasting cell stored in the 
shared buffer menrK>ry to all destination output ports bi> 
dicated in the broadcasting destination ^formation by re- 
ferring the broadcasting destination Information added 
to the broadcasting call, and making an idle the address ^ 
having been used for storing the broadcasting cell into 
the shared buffer msnmry upon recognition of comple- 
tion at reading the bnsadcasting ceil. 

Accordingly, in writing a broadcasthg cell Into the 
shared buffer merrxxy, the address storing the cell with 
the broadcasting destination information is written in all 
second address pointer queues corresponding to output 
porta for the broadcasting destirtalion. and it makes pos- 
sible for reading a same cell for broadcasting to each 
destination without changing a sequence of arrival tor 30 
each cell even if ordinary and broadcasting cells are 
mixed. In reading a broadcasting cell from the shared 
buffer memory, whenever the cell Is read out to each of 
output ports, the broadcasting destination information 
corresponding to each output port Is reset one by one as 
and the cell with revised broadcasting destination infor- 
mation is stored again Into the same address until all 
broadcasting destination lnformatk>n are reset, and it 
makes it possbis to supply a broadcasting call to all 
broadcasting destinatkxns with a simple configuration. ^ 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic block diagram illustrating an 
-architecture of four types of switches used in the ATM 
switching system. 

FIG. 2 ts a schematk: bbcK diagram Illustrating a pri- 
or art shared buffer nnemory switch. 

FIG. 3 is a schematic degram showing an outlhs of 
the cell fomnat used for the ATM switching system. ^ 

FIG. 4 is a schenr^tk: diagram showing a multif rams 
tormat in the time dVlston multiplex data bus and related 
routing infomnatton in the routing informatbn path. 

FIQs. 5(a], (b), (c) and (d) are schematic block dia- 
grams showing a writing operation and a reading oper- ss 
atton of the sharsd buffer nnemory switch. 

FtG. 6 is a schematic diagram showing an outline of 
the broadcast registration table. 



FIG. 7 is a schematic block diagram illustrating a 
shared buffer memory switch according to the present 
invention. 

FIO. 8 is a flowchart of a writing operatksn according 
to the present invention. 

FIG. 9 Is a flowchart of a reading operatkm according 
to the present hventkxi. 

FIGs. 10(a) and (b) are schematic btock diagrams 
illustrating a writing operatk>n for a broadcasting cell ac- 
cording to the present invention. 

FIG. 11 is a schematic block diagram illustrating a 
reading operation for a broadcasting cell according to 
present Invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

The present inventksn will be described in the foltow- 
frig by refen-ingto the attached drawings. 

FIG. 7 is a bkck diagram showing an N x N sharsd 
buffer memory switch which Is an embodiment of the 
present invention. The f unci tonal components whch are 
similar to the prior art shown In FIG. 2 are denoted by 
the same reference numeral, the shared buffer msmoiy 
switch according to the present invention has the folksw- 
ing f uncttonal components: 

a shared buffer memory 3 with a large capacity for 
temporarily storing cells from any of input ports 11 
to any of output ports 1 4, 

a cell multiplexer 1 for multiplexing incoming cells 
through riput ports and outputting the multiplexed 
cells to a time dhrislon muttlplex data bus 12, and a 
cell demultiplexer 7 for demultiplexing artd dtstrbut- 
Ing the multiplexed colls on the time dhrision multi- 
plex data bus 12 to each of output ports, 
a shared buffer memory control 10 for controlling 
operatton of writing ceils on a time dtvisksn multiplex 
data bus 1 2 into the shared buffer menrnry 3 In a 
writing cycle of the operatkm, and reading cells in 
the shared buffer memory 3 out to the time division 
multiplex data bus 1 2 in a reading cycle of the oper- 
ation. 

a FIFO (flrst-ln -first-out) memory 4 as an address 
pointer queue for storing and lndk:ating address 
informatton of idle areas which are available on the 
shared buffer memory 3, 

a plurality of FIFO menrariss 9^ to 9^. each of them 
corresponding with each of the ou^ut ports (from 
No. 1 to No. N) to be used as an address pointer 
queue lor indicating an address infonnation of the 
shared butfer memory 3 In whteh tiie ceil to be routed 
to the output port has been stored, 
a broadcast registratton table 6 for the broadcasting 
operatton and storing the information of broadcast- 
ing destinations in the form of bit map data corre- 
sponding to each of output ports, and 
a bit maip check 8 for checking a bit map data in a 
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cell at the time of broadcasting operation. 

FIGs. 8 and 9 aro nowcharts showing a writing op- 
eration and a reading operation of tha shared butter 
memory switch respactivety according to the present in- 5 
ventlcn. and FIGs. 10(a), (b) and 11 are schematic block 
diagrams niustratlng a writing operation and a reading 
operation respectively for a broadcasting cell according 
to the present inventbn. The operation of the present in- 
vention will be described with reference to those figures. io 

First, the operation shown In the flowchart of FIG. 8 
tor the writing operation will be described. 

The cell multiptexar 1 multiplexes cells coming 
through the input ports 1 1 and outputs those multiplexed 
calls to the time drviston multiplex data bus 12, and at 
the same time, the routing informal bn which shows the 
destination of each cell, e.g. output port number to be 
routed, is transferred to the shared buffer memory con- 
trol 10 through the routing Infonnailon path 1 3. The type 
of cell, e.g. whether it is an ordinary cell or a broadcasting so 
cell, Is also Identified by the cell muttlptexer 1. and this 
identified infomnatfon ie added to the cell when it is mul- 
- llplexed. The VPI and VCI stored m the header of the cell - 
are used for those operation by the cell multiplexer 1. 

The shared buffer memory control 10 writes each 2S 
cell in a cell slot, which has already been described rel- 
ative to the prior art FIG. 4, on the time division multiplex 
data bus 12 into the shared buffer memory one by one 
in accondance with their amval, and all celts in a cell slot 
group for the Input port are to be written in one cycle of 30 
the writing operation. Therefore, It controls the sequen- 
tial control of writing in accordance with the input port 
number as shown In the steps S10. S20 and S21 of RQ. 

a. 

The shared buffer mennory control 10 receives the 
routing information from the cell multiplexer 1 corre- 
sponding to the cell on the time division multiplex data 
bus 12 (the step S11). and also discriminates whether 
the ceil is an ordnary cell or a broadcasting cell based 
on theinfoimation being added to the cell (the step SI 2). 40 

When the cell is an ordiiary cell (the step S12: No), 
the shared buffer memory control 10 picks up one ad- 
dress infomnatlon through the information path 15 from 
the address pointer queue of Fl FO 4 which manages ad- 
^dresses of the idle areas available in the shared buffer *s 
memory 3 (the step SI 3), and then stores the cell in a 
cell slot on the lime diviskvi multiplex data bus 12 Into 
the area of the sharedbuffer memory 3 which is irKiicated 
by the address informatbn being picked up from the 
Fl FO 4 (the step Si 4). The address of the shared buffer so 
memory 3 in which the cell being stored is written into 
the address pointer queue ol FIFO 9- corresponding to 
the output port to which the cell is to be routed through 
the informalton path 17 (the step S15). 

In the case where the cell is a broadcasting cell (the ss 
step SI 2: Yes), the shared buffer memory control 10 re- 
fers to the broadcast reglstratton table 6 and extracts the 
bit map data which is corresponding to the routing infor- 



mation being rscaivGd through the routing informatian 
path 13 (the steps 16). 

As shown in RG. 10(a). the broadcast registration 
table 6 contains the bit map data for alt broadcasting 
cells, and the bit map data for each of the broadcasting 
cells Is extracted by indexing the table by the routing !n- 
tornrtation of each broadcasting cell. The bit map data 
indicates ail destination for the broadcasting cell by the 
bit position with "I" corresponding to each output port 
number. 

Then, the shared buffer memory control 1 0 picks up 
one address information avai table for storing in the 
shared buffer memory 3 from the address pointer queue 
of FIFO 4 (the step S 1 7). The bit map data extracted from 
the broadcast registration table 6 is copied into the cell 
as shown in FIG. 10(b), and the shared buffer memory 
control 10 stores the cell into the area of the shared buffer 
memory 3 whteh is Indk^ted by the address infornnatkjn 
being pteked up from the RFO 4 (the step Si 3). The ad- 
dress of the shared buffer memory 3 in which the call 
being stored is written into all address pointer queues of 
FIFOs 9-corosponding to each output port indicated by 
- the Wt map data for the cell (the step SI 9). FIGT "1 0(a) 
shows an example in which the destinations for broad- 
casting the cell are to output ports No. 2, No. 3, No. 8 
end No. 9. 

Next, the operation shown in the fkiwchart of FIG. 9 
for the reading operatkm will be described. 

The shared buffer memory control 10 executes the 
reading operatksn In synchronization with each cell slot 
timing h the cell slot group for the output port on the time 
divisksn muttrplex data bus 12, and a cell being stored in 
the shared buffer nrtemory 3 is to be read out Into the 
corresponding ceil skA one by one for one cell stot group 
within one cycle of the reading operation. Therefore. It 
controls the sequential control of reading in accordance 
with the output port number as shown in the steps S30, 
S40andS41. 

The shared buffer menrary control 10 reads an ad- 
dress information written in the address pointer queue of 
FIFO S-con-esponding to the output port to whk;h the ceil 
is to be read out, and reads out the cell from the area in 
the shared butter memory 3 with the address indteated 
by the address infonnation being read from the FIFO 9- 
(the steps S31.and S32). 

When the cell read out from the shared buffer mem- 
ory 3 is an ordinary cell (the step S33: No), the shared 
buffer memory control 10 puts the cell into the cell stot 
on the time division muftiplex data bus 1 2 corresponding 
to the output port (the step S34), and proceeds to read 
a cell for the next output port 

In the case where the ceil read out from the shared 
buffer memory 3 is a broadcasting ceil (the step 833: 
Yes), the bit map data is simuttaneousty read out log eth- 
er wrth the cell. The cell itself is supplied to the cell slot 
on the time divisran multiplex data bus 1 2 corresponding 
to the output port (the step S36). At this time, ihs shared 
buffer memory control 10 copies the cell and resets a bit 
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(set to *0*) in the bit map data whoea bft posrtion corre- 
sponds to the output port currentty being processed (the 
step S36}, and stores the cell (oopied cell) with the re- 
vtsed bit map data to the same address in the shared 
buffer memory 3 through the information path 20 via the 5 
bit map check 8. 

The bit map check 3 confirms whether any bil in the 
bit map data is still set (to '1 *), and it altows the cell with 
the revised bit rriap data to be stored in the shared butfer 
memory 3 if any bit is still set (the step S37; Yes). Having io 
passed the check by the bit map check 9, the cell with 
the revised bit map data is stored in the same address 
of the shared buffer msnxtry 3 (the step S39). 

As the same address ol the shared buffer memory 
3, in which the cell to be broadcasted is stored, is being '5 
wrftten into all address pointer queues of FIFOs 9- which 
correspoTKl to the destination output ports for the broad- 
casting cell, the shared buffer memory control 10 can 
read and outputs the same cell at the time of reading 
operation for other output port corresponding to the ^ 
broadcasting destination, and the bit map data is revised 
(the bits sat to *1 * are successivBly set to *0') one by one 
whenever the cell for the broadcasting Is read out to each 
destination. 

When the cell has been read out to all output ports ^5 
tor the destinatksn of the broadcasting ope rat km, all the 
bits in the bil map data are reset to *0* at the step S36 
of the reading operation for the output port in the last turn 
of the broadcasting, and the bit map check 8 recognizes 
it as completion ol the broadcasting operatk>n for this cell 30 
(the step 538). Then, the bit map check 8 instructs to the 
shared buffer merrKxy control 10 that the broadcasting 
operatton has been completed for this broadcasting cell, 
and the address used for storing this broadcasting cell 
In the shared buffer memory 3 Is made Idle and regis- 
tered to the address pointer queue of FIFO 4 for releas- 
ing the area in which the broadcastong cell was stored. 

FIQ. 11 shows an example of this reading operatton 
for the broadcasting cell which is assumed to be routed 
tooutputportsNo. 2.N0.3, f^kl.aand^k).9. Theaddress ^ 
*BBB' of the shared buffer memory 3 in which the cell 
with the bit map data is stored is being written into all 
address pointer queues of FIFOs 9- for the output ports 
of the broadcasting destination. In each time of the cell 
„ stot timing tor output ports No. 2. No. 3 and No. 8, the « 
address of "BBB" is read and the cell in the address of 
"BBB" in the shared buffer memory 3 is read out to the 
corresponding cell stot on the time division multiplex data 
bus 1 2, artd also the copied cell with revised bit map data 
Is stored into the same address of the shared buffer so 
memory 3 through bit map check operation by the bit 
map checks. At the time ol cell slot timing for the output 
port No. 9, the same operatksn proceeds for reading out 
the ceil to the cell slot for the output port No. 9 except tor 
storing the cell into the shared buffer memory 3 because ss 
ail bits of the bit map data are being set to *0', and the 
address of "BBB' being used for storing the cell is made 
kite and registered into the address pointer queue of 



FIFO 4. 

Back to FIG. 7, the cell put imo tlie cell slot for the 
output port on the time division multiplex data bus 1 2 is 
transferred to the cell demultiplexer 7, and the cell de- 
multiplexer 7 demuitplexes the cell on the time division 
multiplex data bus 1 2 and distributes to each output port 
1 4 corresporKflng to each cell stot. 

As ds^rbed above, according to the present inven- 
lk^, when the cell coming through the input port 1 1 is a 
broadcasting cell, it is arranged that the bit map data is 
read from the broadcast registratksn table 6 based on the 
routing informatkxi for the cell from the cell multiplexer 
1 . and that the address for storing the cell into the shared 
buffer memory 3 is written into all address pointer queues 
of FIFOs 9- correspondang to all output ports for which 
broadcast output Is required as indicated by the bit map 
data Therefore, there is no need to provide the spedftc 
address pointer queue for the broadcasting operation as 
in the prior art. As the broadcasting celt Is also sequen- 
tially read out and output in response to the read timir>g 
of each cell sioi of the output port in the same manner 
as an ordinary cell, cells are output in the same order as 
they are input even it the ordinary and broadcasting cells 
are mixed. Therefore, the cell transfer quality which has 
originally been defined at the time of set up oper^ion for 
each connectton can be guaranteed. 

Furthermore, it is arranged that the bit map data re- 
lating to the broadcasting cell is stored in the sliared buff- 
er memory 3 together with the cell, and each bit in t^ie 
bit map data Is reset one by one and stored Into the 
siiared buffer memory 3 again whenever the read oper- 
atksn for each output port has completed, and completnn 
of tlie broadcasting operatkxi Is recognized by reset of 
ail bits in the bit map data. Thus, the circuit configuration 
for processing the broadcasting operation Is simplified 
and performed at a high speed. 

Although the above descriptk^ is made on a case 
where the cell multiplexer 1 performs the discrimination 
of a cell type whether it is an ordriary cell or a broadcast- 
ing cell and the result of the discrimbnaik>n is added to 
the cell when it is output to the time division mult^lax 
data bus 1 2, such a dlscrimlnatbn may be pertormed by 
the shared buffer merrxvy control 10. Moreover, the rout- 
ing information may also be extracted by the shared buff- 
er memory control 10 Instead of receiving from the cell 
multiplexer 1 . This makes the confrguratk^n of the cell 
multiplexer 1 simpler so that the processing speed can 
be improved. Still more, the informatton contained in the 
broadcast registration table 6 is not only limited to the bit 
nriap data, but other forms of data whteh show routing 
destination for each broadcasting cell may Ise avai^le, 
and the shared butter memory control 10 resets the in- 
formation df each routing destinatkxi one by one i^en- 
ever rl completes the reading operatton for the output 
port, and also the bit map check 8 can be altered by other 
means for recognizing complstkin of the reading opera- 
tton of the broadcasting cell or rather it can be a part of 
the shared buffer memory control 1 0. 
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Although the present invention has been fully de- 
scribed by way cjl the preferred embodiments thereof 
with reference to the accompanying drawings, various 
changes and modffications will be apparentto those hav- 
ing skill in this field. Therefore, unless these changes and 5 
modlflcatlof» otherwise depart from the scope of the 
present invention, they should be construed as included 
therein. 

10 

Clalnm 

1. A shared buffer memory switch used for an ATM 
(Asynchronous Transfer Mode) switching system 
including a cell multiplexer for multiplexing and out* is 
putting Incoming cells from a plurality of Input ports 
onto a time drvisioi multiplex data bus, a shared 
buffer memory lor storing the cells on said time divi- 
sion multiplex data bus, and a cell demultiplexer lor 
demultiplexing and distributing the cells havrig been so 
output onto said time division multiplex data bus 
from said shared buffer memoiy to a plurality of out- 
put ports, said shared buffer nrwrnory switch com- 
prising: 

25 2. 

a first address pointer queue of a first -in-first-out 

memory for storing addresses of idle area in 

said shared butler memory; 

a plurality of second addrsss pointer queues of 

a flrst-in-first-out memory each of which pro- 30 

vided for each of said output ports for storhg 

addresses of storage area In said shared buffer 

mennory In which the cells to be output to the 

corresponding output port are stored; 

a broadcast registration table which stores 3S 

broadcasting destination information for each of 

broadcasting cells; and 

a shared butler menxjry control comprising: 

a broadcast Ing cell writ hg means for writing *o 
each of broadcasting cells into said shared 
buffer memory In a writing cycle operation 
comprising; 

first means for reading an address from 3. 
said first address pointer queue; 45 . 

seoofKJ means for reading a broadcasting 
destination information ol the broadcasting 
cell from said broadcast registration table; 
third means for writing said address into all 
said second address pointer queues cor re- so 
spending to output ports which are Indi- 4. 
cated by said broadcasting destination 
information; and 

fourth means for storing said broadcasting 
cell with said broadcasting destination ss 
information into an area of said shared 
buffer memory indicated by said address; 
and 



a broadcasting cell roadnng means for reading 
and outputting each of broadcasting cells stored 
in said shared buffer memory in a reading cycle 
operation comprising: 

first means for reading an address from one 
of said second address poriter queues; 
second means for reading a broadcastir^ 
ceil wtth a broadcasting destination infor- 
mation from said shared buffer memory in 
said address; 

third means for copying said broadcasting 
cell; 

fourth means for outputting said broadcast- 
ing cell to said tinne division mult^lax data 
bus; 

fifth means for resetting said broadcasting 
destination information corresponding to an 
output port currently being proceeded; and 
sixth means for storing said broadcasting 
eel) again Into the sanrre address in said 
shared buffer memory with said broadcast- 
ing information. 

A shared buffer memory switch according to claim 
1 , further comprising: 

an infomiation checldng means for recognizing 
completion of reading a broadcasting cell stored 
In said shared buffer memory to all destination 
output ports indicated in said broadcasting des- 
tination information comprising: 

first means for confimning all reset of said 
broadcasting destination Information 
added to said broadcasting cell; and 
second means for making idle said address 
having been used for storing said broad- 
casting call into sakj shared buffer menmry, 
operative when said first means has con- 
firmed all rest of said broadcasting destina- 
tion Informatkan. 

A shared buffer memory switch accordrig to clarn 1 
or 2, wherein, - - - 

sakJ broadcasting destination intomnatbn forms 
a bit map data whose each bit position corre- 
sporxis to each of said output ports. 

A method of controlling a shared buffer memory 
switch used for an ATM (Asynchronous Transfer 
Mode) switching system including a cell multiplexer 
for multiplexing and outputting incoming ceils from 
a plurality of input porta onto a time divis ton multiplex 
data bus, a shared buffer memory for storing the 
cells on sakl time divisksn multiplex data bus, and a 
cell demultiplexer for demultiplexing and distributing 
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the calls having been output cjnto said time diviston 
multiplex data bus trom said shared buffer memory 
to a plurality of output ports, sard shared buffer mem- 
ory switch further comprising a first address pointer 
queue of a first-in-firsl-out memofy for storing S 
addresses of idle area In said shared buffer memory, 
a plurality of second address pointer queues of a 
first-ri -first-out memory each of which is provided for 
each of said output ports for storing addresses of 
storage areas in said shared buffer memory in which ro 
the cells to be output to the corresponding output 
port are stored, a broadcast registration table which 
stores broadcasting destination information for each 
of broadcasting cells, arid a shared buffer memory 
contrc^, said method comprising steps of: 75 

writing each of broadcasting cells hto said 
shared buffer memory in a wrfiing cycle opera- 
tion comprising steps o1: 

20 

reading an address trom said fliTSt address 
pointer queue; 

reading a broadcasting destination infor- 
mation of the broadcasting cell from said 
broadcast registration table; ^5 
writing said address Into all said second 
address pointer queues corresponding to 
output ports which are indicated by said 
broadcasting destination hforntation; and 
storing said broadcasting cell with said 30 
broadcasting destination inftarmation Into 
an area of said Glared buffer memory indi- 
cated by said address; and 

reading and outputting each o1 broadcasting 3S 
celts stored in said d^red buffer nrranrory in a 
reading cycle operation comprising steps 

reading an address from one of said second 
address pointer queues; 40 
reading a broadcasting cell with a broad- 
casting destination infornnation from said 
shared buffer menrwry in said address; 
copying said broadcasting call; 
outputting said broadcasting cell to said 
time division multiplex data bus; 
resetting satd broadcasting destination 
information corresponding to an output port 
currently being proceeded; and 
storing said broadcasting cell again Into the so 
same address in said shared buffer mem- 
ory with satd broadcasting Infomnallon. 

A method of oontrolling a shared buffer memory 
switch according to claim 4, further comprising steps 
of: 

reco^izhg completion of reading a broadcast- 
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Hng cell stored in said shared buffer memory to 
all destination output ports indcated in said 
bnsadcasting destination information compris- 
ing steps of; 

confirming all reset of said broadcasting desti- 
nation information acfcJed to said broadcasting 
cell; and 

making idle said address having been used for 
storing said broadcasting cell Into said shared 
buffer memory, operaliva when all rest of said 
broadcasting destinailon Information have been 
confirmed. 
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